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@ Verfahren zur Festlegung einer Auftragsreihenfolge fur Fertigungsanlagen 

@ Die Erfindung betrifft ein Verfahren zur Festlegung ei- 
ner Auftragsreihenfolge bei auftragsorientierter Ferti- 
gung, insbesondere bei der Fahrzeugherstellung. Hierzu 
wird jedem Einzelauftrag ein Satz von Merkmalen zuge- 
ordnet, der die kostenrelevanten Anforderungen dieses 
Einzelauftrags an Produktions- und Montageeinrichtun- 
gen bzw. -personal beschreibt. Diese Merkmale lassen 
sich - in Abhangigkeit von fertigungslogistischen Eigen- 
schaften der Merkmale - in zwei Klassen (drchte- und der 
abstandsorientierte Merkmale) aufteilen. Fur jedes Merk- 
mal wird eine Einzelbewertungsfunktion berechnet, die 
eine vorgegebene Auftragsreihenfolge in bezug auf die 
Fertgigungskosten dieses Merkmals beschreibt. Die Ge- ■ 
samtbewertungsfunktion der Auftragsreihenfolge in be- 
zug auf alle Merkmale ergibt sich als eine Linearkombina- 
tion aller Einzelbewertungsfunktionen. Die Berechnung 
der kostgengunstigsten Auftragsreihenfolge erfolgt mit 
Hilfe genetischer Algorlthmen, wobei die Gesamtbewer- 
. tungsfunktion als FitneBfaktor venA^endet wird. 
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Beschreibung 

Die Erfindung betrifft ein Verfahren zur Festlegung einer 
Auftragsreihenfolge fur Fertigungsanlagen, insbesondere 
bei der Fahrzeugherstellung. s 

In der Automobilproduktion erfolgt die Herstellung des 
Fahrzeugs in mehreren sequentiell ablaufenden Schritten: 
Zunachst werden die Rohkarossen aus mehreren PreBteil- 
baugruppen zusanunengesetzt und nachfolgend lacldert 
Dann werden sie in den Montagebereich gebracht, in dem lO 
die Funktionalbaugruppen wie Fahrwerk und Achsen und 
die in Abhangigkeit von der Modellvariante anfallenden 
Sonderausstaltungen wie Schiebedacher, elektrische Fen- 
sterheber, Klimaanlage etc. montiert werden. Die Montage 
erfolgt entlang hintereinander geschalteier Montagebander IS 
und Einzelstationen, in denen spezialisierle Teams jeweils 
eine bestimmte Montageaufgabe ausfiihren. 

Je nach Modeilvaiiante, Farbe und Ausstattung erzeugt 
ein den Rohbau, die Lackierung und den Montagebereich 
duFchlaufendes Fahrzeug unterschiedliche Maschinenausla- 20 
stungen und Arbeitsbelastung in den jeweiligen Arbeitssta- 
tionen. Die Reihenfoige, in der die Modelle durch diese Be- 
reiche geschleust werden, hat somit entscheidende Bedeu- 
tung fiir die Auslastung der Arbeilsstationcn. Zur Optimie- 
rung der Gesamtfertigungskosten ist, es wichtig, die Auf- 25 
tragsreihenfolge so festzulegen, daB die Auslastung derLak- 
kierslraBen, Montagebander, Sondermontagestationen etc. 
moglichst gleichmaBig erfolgt und moglichst nahe bei 100% 
liegt. Die Auswahl der gunstigsten Auftragsreihenfolge 
stellt hierbci eine auBerst komplcxe Aufgabe dar: Wegen der 30 
groBen Zahl der EinHuBgroBen (Modellvariante, Farbe, Son- 
derausstaltungen etc.) und der Komplexitat der Auswirkun- 
gen des jeweiligen Modell-Mixes auf die Gesamtauslastung 
ist eine Uberwachung aller Randbedingungen und eine ma- 
nuelle Oplimierung des Montageprozesses nahezu unmog- 35 
lich. 

Die Problematik der Bestimmung optimierter Produkti- 
onsparameter in einem komplexen PioduktionsprozeB ist 
z. B. aus der US 5 229 948 und der DE 196 43 884 bekannt. 
Die DE 196 43 884 beschreibt - am Beispicl eines PVozes- 40 
ses zur ZcUstoffherstellung in der Papierindustric - die Op- 
timierung der ProzeBfuhrung mit Hilfe von genetischen Al- 
gorithmen. Die Aufgabe besteht hieibei darin, einen optima- 
len Satz von StellgrbBen zu finden. der den Produktionspro- 
zeB zu einem optimalen Ergebnis fuhrt. Im Gegensatz zur 45 
DE 196 43 884, die sich mit der Optimierung konkurrieren- 
der StellgroBen in einem einzigen ProzeBschritt befaBt, be- 
schaftigt sich die US 5 229 948 mit der Optimierung eines 
mehrstufigen, vemetzten Produktionsprozesses mit mehre- 
ren P*ufferstationen. Hierfiir wird ein stochastisches Modell 50 
vorgeschlagen, das den gesamten ProduktionsprozeB abbil- 
den und den Zufallscharakter einiger der Variablen (z. B. 
Maschinenverfiigbarkeit) explizit in die Betrachtungen ein- 
beziehen soli. Das Ziel dieses Verfahrens besteht in einer 
Modellierung des Herstellungsprozesses, insbesondere im 55 
Hinblick auf eine Optimierung der PufFerstationen. Die Auf- 
tragssequenz spielt hier nur eine nebengeordnete RoUe. 

Weiterhin beschreibt die Verolfentlichung "Produktions- 
reihenfolgeplanung in Ringwalzwerken mit wissensbasier- 
ten und evoluiionaren Methoden" (R. Mikut und F. Hen- 60 
drich in al-Automatisierungstechnik 46, Oldenbourg Verlag 
1998, S. 15-21) einen Losungsansatz zur Bestimmung einer 
optimierten auftragsorientierten Produktionsreihenfolge in 
einem Walzwerk, Die einzelnen Produktionsstufen (Walz- 
programm, Sageprogramm) werden hierbei getrennt be- 65 
trachtet. Basierend auf einer Gutefunktionen, die die Re- 
striktionen der jeweiligen Produktionsstufe explizit beriick- 
sichtigt, wird mit Hilfe evolutionarer Algorithmen die opti- 
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male Auftragsreihenfolge fiir diese Produktionsstufe be- 
rechnei. Allerdings ermoglicht das hier voigeschlagene Mo- 
dell keine Bestimmung einer fabrikubergreifend optimierten 
Auftragsreihenfolge, in der samtliche am HerstellprozeB be- 
teiligten Produktionsstufen so beriicksichtigt werden, daB 
die Gesamikosten iiber den gesamten sequentielien Produk- 
tionsprozeB erfaBt und minimiert werden konnen. 

Ausgehend von diesem Stand der Ibchnik verfolgl die 
vorliegende Arbeit die Zielsetzung, fur einen mehrstufigen, 
sequentielien, vemetzten ProduktionsprozeB diejenige Auf- 
tragsreihenfolge zu bestimmen, die eine Minimierung der 
Gesamtkosten gestattet. Ein zentraler Baustein und wichtige 
Voraussetzung fiir die der vorliegenden Erfindung zugrun- 
deliegende Problematik der Bestimmung dieser optimalen 
Auftragsreihenfolge ist dabei eine realistische Beschreibung 
und relative Gewichtung der Auslastungsziele der verschie- 
denen am ProzeB beteiligten Arbeitsstationen. Andererseits 
muB die Vielzahl der unterschiedlichen Restriktionen, die an 
den einzelnen Produktionsstufen auftreten und die Auftrags- 
reihenfolge beeinfiussen, moglichst einheitlich beschreibbar 
sein. 

Der Erfindung liegt daher die Aufgabe zugrunde, ein ein- 
faches und flexibles Verfahren zur Fesdegung einer kosten- 
optimierten Auftragsreihenfolge fiir Fertigungsanlagen, ins- 
besondere in Automobihohbau, Automobillackierung und 
Automobilmontage vorzuschlagen, das auf quantitativen 
und realistischen Modellen fiir die Auslastungsziele der Ein- 
zelgewerke und Einzelstationen beruht. 

Die Aufgabe wird erfindungsgemaB durch die Merkmale 
des Anspnichs 1 gelost. 

Danach wird jedem Einzelauftrag, also jedem zu fertigen- 
den Fahrzeug, zunachst ein Satz von Merkmalen zugeord- 
net, der die Anforderungen dieses Einzelauftrags an die be- 
reitzustellenden Fertigungskapazitaten beschreibt. Solche 
Merkmale sind z. B. Modell, Farbe und Motorisierung des 
Fahrzeugs sowie Sonderwunsche wie Schiebedach oder Kli- 
maanlage etc. Die zugehorigen Fertigungskapazitaten sind 
z. B. eine geeignete FarbsUraBe in der Lackierung, ein geeig- 
netes Montageband sowie Montageteams fiir Schiebedach, 
Klimaanlage etc. 

Bei der Zusammensetzung einer Aufuragsrcihenfolgc aus 
einer Sequenz von Einzelauftragen entsteht fur jedes Merk- 
mal eine Merkmalsreihenfolge, die einen direkten EinfiuB 
hat auf die Auslastung der fUr dieses Merkmal benodgten 
Fertigungskapazitaten und -ressourcen, TVitt das Merkmal in 
dieser Reihenfoige an manchen StcUen gehauft auf, so kann 
dies zu Oberlastungen der zugehorigen Fertigungskapazita- 
ten und -ressourcen fiihren. Tritt andererseits das Merkmal 
an manchen Stellen der Reihenfoige sehr selten auf, so sind 
die zugehorigen Fertigungskapazitaten und -ressourcen 
nicht ausgelastet. Beide Falte verursachen Zusatzkosten, 
weswegen sie bei der Optimierung der Auftragsreihenfolge 
wenn irgend moglich vermieden werden sollten. 

Um die mit einem gehauften Auftreten eines Merkmals in 
einer Auftragsreihenfolge verbundenen Kosten quantitativ 
fassen zu konnen, ist es zweckmaBig, zunachst fiir jedes 
Merkmal eine Einzelbewertungsfunktion zu berechnen, die 
einen Giitefaklor der jeweiligen Auftragssequenz beziiglich 
dieses Merkmals darstellt. Die Einzelbewertungsfunktionen 
werden dann zu einer Gesamtbewertungsfunktion fur die 
Gesamtheit aller Merkmale zusammengefiihrt. Diese Ge- 
samtbewertungsfunktion, Modelmixgule genannt, wird 
zweckmaBigerweise durch eine gewichtete Kombination 
der Einzelbewertungsfunktionen gebildet, wobei die relati- 
ven Gewichte der Einzelfunktionen die relative Kostenrele- 
vanz der Einzelmerkmale abbilden. Die relativen Kosten- 
cinflusse unterschiedlicher Merkmale konnen somit sehr fic- 
xibel in die Modellierung des Gesamtsystems einbezogen 
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werden. 

Zur quantiiativen Modellierung der Kosieneinflusse un- 
terschiedlicher Merkmale werden die Merkmale in zwei 
Klassen eingeteilt: die abstandsorientierten und die dichte- 
orientierten Merkmale. 3 

Bei den abstandsorientierten Merkmaien sind die an die- 
sem Merkmal beteiligten Werker- bzw. Anlagenkapazitaten 
auf einen vorgegebencn Mindeslabsiand ausgelegL, mil dem 
das Merkmal in der Auftragsreihenfolge auflritt. Erscheinl 
das Merkmal in der Auftragsreihenfolge mil einem geringe- 10 
ren Abstand als diesem Mindeslabsiand, so erhoht sich die 
Belastung der beleiliglen Werker bzw. Anlagen. Je geringer 
der Abstand, deslo koslenrelevanter ist im Regelfall diese 
Merionalssequenz, was zweckmaBigerweise durch ein 
nichtlineares Ansteigen der Gewichlungsfakloren bei Ver- 15 
ringerung des Abslands modelliert wird (siehe Patentan- 
spruch 2). Ein Tell der Montagemerkmale, insbesondere aiie 
vergieichsweise selten auftretenden Sonderaustattungen 
(z. B. Einbau einer Klimaanlage, eines Schiebedachs, dnes 
Bremsassistenten, einer USA-Sonderausstattung, einer fur 20 
schwere Dieselmotoren ben6tigten Zusatzheizung etc.), ist 
der Klasse der abstandsorientierten Merlonale zuzurechnen. 

Bei den dichteorienlierten Merkmaien hingegen sind die 
an diesem Merkmal beleiliglen Wericer- bzw. Anlagenkapa- 
zitaten auf eine vorgegebene Maximaldichte ausgelegt, mil 25 
der das Merkmal in der Auftragsreihenfolge auftrilt. Trilt 
das Merkmal in der Auftragsreihenfolge mil einer hoheren 
Dichte in Erscheinung, so erhoht sich die Belastung der 
Werker bzw, Anlagen wahrend der Abarbeitung der in ei- 
nem Auftragsbiock befindlichen Auftrage. Bei dichteorien- 30 
tierten Merkmaien werden die Gewichlungsfakloren zurBe- 
rechnung der Einzelbewertungsflinktion zweckm^iger- 
weise so modelliert, daB sie bei Erhohung der Merkmals- 
dichte linear ansteigen (siehe Patentanspruch 3). Dichleori- 
entierl sind lypischerweise diejenigen Merkmale, welche in 35 
der Auftragssequenz mil einer relativ hohen Haufigkeil auf- 
treten. Hierzu gehort z. B. einerseits die Lackfarbe der Ka- 
rosse, andererseits die in hoher Haufigkeil auftretenden 
Montagemerkmale wie die Baureihe, Motorvariante, Aulo- 
malik-/Schaltgelriebe, Farbe der Silzbezuge etc. 40 

Die erfindungsgemaBe Berechnung der Modelmixgute 
mil Hilfe der Einzelbewertungsfunktionen hat den Vorleil, 
daB alle kostenreievanlen Faktoren, die durch die Auftrags- 
reihenfolge beeinfluBt werden, konkret und flexibel bewer- 
tel werden konnen. Insbesondere kann fur jedes Merkmal 45 
gesondert eine Bcwertung der Auftragsreihenfolge durchge- 
fiihrt werden, in die empirisch gewonnene Kostenwerte ein- 
fach und flexibel einflieBen konnen. Die relative Gewich- 
tung der einzelnen Merkmale in der Modehnixgute ermog- 
licht weiterhin eine einfache Starkerbewerlung besonders 50 
koslenrelevanter Merkmale, ohne die anderen Merkmale au- 
Berachl zu lassen. 

Im lelzten Schrill des erfindungsgemaBen Verfahrens 
wird schlieBlich aus der Vielzahl aller (prinzipiell) mogli- 
chen Auftragsreihenfoigen diejenige ausgewahlt, die die ge- 55 
ringslen Gesamlkoslen verursacht, die sich also durch einen 
Minimalwert der Modelmixgiile auszeichnet (siehe Patent- 
anspruch 4). Zur Berechnung dieser (optimalen) Auftrags- 
reihenfolge empfiehlt sich gemaB dem Patentanspruch 5 die 
Methode der genetischen Algorithmen: Ausgehend von 60 
mehreren (beliebigen) Ausgangssequenzen werden diese 
Scquenzen schrillweise veranderl, wobei zur Erzeugung ei- 
ner neuen Sequenz einerseits Kombinationen mehrerer vor- 
hergehender Sequenzen ("Crossover"), andererseits auch 
willkiirlich erzeugte, lokale Anderungen ("Mutationen") in 65 
der Sequenz zugelassen werden. Nach jeder Anderung einer 
Sequenz wird gepriift, ob die neu enistandcne Sequenz "bes- 
ser" ist als die vorhergehende. Die Bewertung der Qualital 
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der Sequenz relativ zu anderen Sequenzen erfolgl mil Hilfe 
eines sogenannten FilneB-Faklors so, daB sich die "opti- 
male" Sequenz durch einen "beslen" FilneB-Faktor aus- 
zeichnet. Im vorliegenden Verfahren zur Beslimmung der 
kostengiinstigsien Auftragsreihenfolge wird als FilneB-Fak- 
tor zweckm^igerweise die Gesamtbeweitungsfunktion ver- 
wendel. 

Die Methode der genetischen Algorithmen bieten den 
Nfortcil, daB sie in vielen Fallen schneller und zuverlassiger 
konvergiert als andere Losungsverfahren und daB sie auch 
bei schwierigen Optimierungsproblemen einsetzbar sind. 
Sie bietel sich daher besonders an fur die vorliegende kom- 
plexe Problematik der Beslimmung einer fcrtigungslogi- 
slisch optimalen Auftragsreihenfolge. 

Durch geeignete Auswahl der Operatoren, mil Hilfe derer 
die "Crossovers" erzeugl werden, kann der rechnerische 
Aufwand hierbei klein gehalten werden; eine geeignete 
Durcbfiihrung der "Mulationen" soigt andererseits dafUr, 
daB der gesamte dem System zur N^rfugung slehende Pha- 
senraum abgesucht und somit die "global" optimale Auf- 
tragsreihenfolge gefunden wird, anstatl nur einen Ibil des 
Phasenraumes zu uberpriifen und somil eine "lokale" Opti- 
mierung der Auftragsreihenfolge vorzunehmen. 

Im folgenden wird die Erfindung anhand eines in den 
Zeichnungen dargeslellten Ausfuhrungsbeispieles erlautert. 
Dabei zeigen: 

Flg« 1 Beispiele verschiedener Merkmale, 

Fig. 2 eine Auftragssequenz, bestehend aus 20 Einzelauf- 
trSgen. 

Fig. 3a eine Sequenz eines abstandsorientierten Merk- 
mais, 

Fig. 3b eine Gewichtungsfunktion eines abstandsorien- 
tierten Merkmais, 
Fig. 4a eine Sequenz eines dichteorientierten Merkmais, 
Fig. 4b eine Gewichtungsfunktion eines dichteorientier- 
ten Merkmais. 

Das folgende Beispiel befaBt sich mil der Anwendung des 
erfindungsgemaBen Verfahrens zur FesUegung der Auf- 
tragsreihenfolge in der Automobilindustrie. Jeder Einzelauf- 
Irag entsprichl einem Fahrzeug, das gefertigl werden soil. 
Jedem Einzclauftrag wird ein Satz von Merkmaien zugeord- 
net, der alle diejenigen (Beslell-) Informationen enlhall, die 
fertigungslogistisch fiir die Herstellung des Fahrzeugs rele- 
vant sind. Beispiele solche Merkmale sind z. B. die Oberfla- 
chenfarbe (durch die der Bedarf des Einzelauftrags in bezug 
auf die Lackierung beschricben wird), die Modellvariantc 
(die die Karossenfertigung im Rohbau sowie die Bereitstel- 
lung eines geeigneten Montagebandes beeinfluBt), die Son- 
derausstaltungen (die das Vorhandensein des hierfur ben5- 
tigten Montageteams und/oder eines zu montierenden Zulie- 
ferleils vorausselzt), etc. Ein Auszug einer Tabelle dieser 
Merkmale ist in Fig. 1 dargeslellt. 

Aus den eingegangenen Einzelauflragen wird eine Auf- 
tragsreihenfolge Ro zusammengestellt. Diese Aufu^gsrei- 
henfolge Rq entsprichl z. B. der Abfolge der an einem be- 
stimmlen Tag in einem Aulomobilwerk zu fertigenden Fahr- 
zeuge. Fig. 2 zeigt ein Beispiel der ersten 20 Einzelauftrage 
einer Auftragsreihenfolge Ro. Der erste Einzelauftrag, ganz 
rechts auBen grau unterlegt dargeslellt, entsprichl einem 
weiBen Fahrzeug mil 4-Gang-Schallgetriebe ohne Sonder- 
ausstallung. Der 18. Einzelauftrag, eben falls grau unterlegt 
dargeslellt, entsprichl einem surfblauen Fahrzeug mil 5- 
Gang-Schaltgetriebe und elektrischen Fensterhebem. Zu- 
salzliche Einzelauftrage werden von links an das linke Ende 
der Tabelle, d. h. nach dem 20. Einzelauftrag, angefugl. 

Die typische Anzahl der Einzelauftrage, die in einem gro- 
Ben Aulomobilwerk im Laufe eines Tbges bearbcilel wer- 
den, iiegt zwischen 1000 und 2000. Um die grofie Zahl von 
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Fahrzeugen, die hinter den Einzelauftragen stehen, kosten- R"^ zu einer Erhohung der Belastung der Werker und/oder 

gOnstig fertigen zu konnen, muB die Reihenfolge, in der die Anlagen. Diese Belastungserhohung isl um so gravierender, 

Einzelauftrage das Werk durchlaufen, bestimmte Anforde- je starker der aktuell vorliegende Abstand i vom Mindestab- 

rungen erfiiUen. Unter der Annahme, daB der Einbau einer stand i(opt) nach unten bin abweicht. Im vorliegenden Bei- 

Klimaanlage cine verhaltnismafiig zeitaufwendige Angele- 5 spiel wird diese Belastungserhohung modelliert durch ein 

genheit isi, ist z. B. die in Fig. 2 gezeigte Auftragssequenz geometrisches Ansteigen der Gewichtungsflinktion f^(i, 

Ro nicht besonders gOnstig: Hier wird in diei aufeinander- i(opt)) bei abnehmenden AbstSnden i zwischen zwei Einzel- 

folgenden Einzelauftragen (Nr. 3, 4 und 5) der verhalinisma- auftragen, die dieses Merkmal A aufweisen (siehe Fig. 3b). 

Big zeitaufwendige Einbau einer Klimaanlage verlangi; fcr- Eine Einzelbewcrtungsfunktion dcs abslandorientier- 

tigungslogisdsch bedeutel dies, daB zu diesem Zeitpunki lO ten Merkraals A fiir die gesarate Auftragssequenz R^ wird 

entweder drei Kiimaanlage-Montageteams bereitstehen berechnet als Mittelwert aller Gewichtungen, die das Merk- 

miissen (die dann allerdings spater in der Autogsrcihen- mal A endang dieser Auftragssequenz R^ aufSveist. Dabei 

folge Ro eventuell eine lange Zeit nicht ausgelastet sind), wird alien Abstanden i, die groBer sind als der Mindestab- 

oder daB die den Einzelauftrage 4 und 5 entsprechenden stand i(opt), eine Belastung von 100% zugeordneL Der 

Fahrzeuge in eine Pufferstation verbracht werden miissen, in 15 Grund hierfur bestehi darin, daB die fiir die Ausbildung des 

der sie so lange verbleiben, bis das einzige Klimaanlage- Merkmals A benotigte Kapazilat (z. B. das Moniageteam) 

Montageteam mit dem Einbau der Klimaanlage in das Fahr- bereitsteht, auch wenn ein groBerer als der ideale Abstand 

zeug von Einzelauftrag 3 fertig ist. Beide Altemativen ver- i(opt) zwischen zwei Einzelauftragen auftritl. Den AbsiMn- 

ursachen Zusatzkoslen und sind daher ungunsdg. den i, die kleiner sind als der Mindestabstand i(opt), wird 

Daher besteht der Bedarf, die urspriingliche, in Fig. 2 dar- 20 eine Belastung von i(opt)/i zugeordnet, die immer groBer ist 

gestellte Auftragsreihenfolge Rq so umzusortieren, daB eine als 100%. Die Einzelbewertungsftinktion ist somit im- 

moglichst kostengunstige Abarbeiiung der Einzelauftrage mer > = 100%; sie ist umso groBer, je ofter und/oder starker 

resultiert. Ziel hierbei ist es, die Merkmale nicht gehauft der Abstand i den Mindestabstand i(opO unterschreitet, und 

auftreten zu lassen, sondem moglichst einen gleichen Ab- nimmt nur dann den Wert 100% an, wenn alle Abstande i 

stand Oder eine gleiche Dichte der Merkmale zu erreichcn. 25 des Merkmals A in der Auftragssequenz groBcr oder gleich 

Abhangig von den fertigungslogistisch mit den Merkmalen dem Mindestabstand i(opt) sind. 

verbundenen Eigenschaften unterscheidet man zwischen ab- Ist die Haufigkeit der Einzelauftrage, die das abstandsori- 

standorientierten und dichteorientierten Merkmalen: entierte Merkmal A (z. B. Klimaanlage) aufweisen, im Mit- 

Abstandsorientierte Merkmale zeichnen sich dadurch aus, tel so hoch, daB eine dauemde Uberlastung des Montage- 

dafi sie in den Einzelauftragen reladv selten auftreten. So 30 teams auftritt, so kann es giinstig sein, ein zweites Montage- 

treten z. B. abstandorientierte Montagemerkmale im statisti- team bereitzustellen, fur das ebenfalls ein Mindestabstand 

schen Mittel mil einer HSufigkeit von weniger als etwa 30% i(opt) vorgesehcn werden soUte. Dies fiihrt zwar einerseits 

auf Um einen Einzelauftrag mit einem abstandsorientierten zu zusatzlichen Personalkosten. bringt aber andercrseits 

Merkmal (z. B. Klimaanlage) zu versehen, wird typischer- eine Reduktion der Einzelbewertungsftinktion(en) mit sich, 

weise ein Montageteam bzw. eine Fertigungsanlage beno- 35 da sich ja nun im Mittel fiir jedes Moniageteam der Abstand 

tigt, das bzw. die zur Verwirklichung (z. B. Einbau) dieses i zwischen einzubauenden Klimaanlagen in der Auftragsse- 

Mericmals eine bestimmte 2^itspanne benotigt und daher quenz verdoppelt. Die Einzelbewertungsftinktion M^ ist so- 

wahrend dieser Zeit nicht fur weitere Montagearbeiten zur mit eng mit den Kosten korreliert, die mit der Abarbeitung 

Verfugung steht. Sollen z. B., wie in Fig. 2 gezeigt, in ra- einer bestimmien Auftragsreihenfolge R^ verbunden sind. 

schcr Folge mchrere Fahrzeuge mit Klimaanlage gefertigt 40 Im Gegensatz zu den abstandsorientierten Merkmalen 

werden, so hat dies eine hohe Auslastung bzw. Uberlastung zeichnen sich die dichteorientierten Merkmale dadurch aus, 

des Klimaanlagen-Montageteams zur Folge; im Extremfall daB sie relativ haufig angefordert werden. So treten z. B. 

miissen weitere Teams angefordert werden bzw. die betref- dichteorientierte Merkmale im statistischen Mittel mit einer 

fenden Karossen aus dem Fertigungsstrom ausgesteuert Haufigkeit von mehr als etwa 30% auf Um eine hohe Aus- 

werden. Wenn der Einbau einer Klimaanlage z. B. einen 45 lastung der zugehorigen Fertigungsstationen (Lackierung, 

zeitlichen Aufwand TkUma von 50 Taktzeiten bcdeutet, und Montagebandcr der einzelnen Baurcihen etc.) sicherzustel- 

wenn nur ein einziges Klimaanlagen-Montageteam zur Ver- len, werden an diesen Fertigungsstadonen Driftbereiche ein- 

fugung steht, so ist es unter Kostengesichtspunkten gunstig, gerichtet, in die die fur das jeweilige Merkmal vorgesehenen 

in der Auftragsreihenfolge zwischen zwei Einzelauftragen, Fahrzeuge eingereiht werden. So sind z. B. in der Lackie- 

die eine Klimaanlage beinhalten, jeweils einen Abstand von 50 rung Farbsortierpuffer vorgesehen, von der aus die Lackier- 

(mindeslens) 50 Fahrzeugen einzuhalten. Der optimale Min- anlagen beschickt werden. Diese Farbsortierpuffer gestatten 

destabstand i(opt) zwischen aufeinanderfolgendem Auftre- eine lokale Umordnung und somit Feinabstimmung der Be- 

ten des abstandsorientierten Merkmals "Klimaanlage" be- schickungsreihenfolge, um eine optimale Auslastung der 

trSgt somit den Wert 50. Solange dieser Abstand i(opt) ein- Lackierstationen zu ermoglichen (z. B. um einer fiir opti- 

gehalten wird, kann das Klimaanlagen-Montageteam nto- 55 male Auslastung geltenden Regel: "Funf aufeinanderfol- 

lich, dem FertigungssU-om folgend, in ein ersles Fahrzeug gende Karosserien werden in derselben Farbe lackiert, dann 

eine Klimaanlage einbauen, nach Beendigung dieser Monta- erfolgt Farbwechsel" Geniige zu tun). Im Interesse der 

getatigkeitan den AusgangspunktinderFertigungskettezu- Raum- und Kostenerspamis soUten die Farbsortierpuffer 

ruckkehren und dort das nachste Fahrzeug zum Einbau der moglichst klein gewahlt werden; damit dennoch eine gleich- 

Klimaanlage in Empfang nehmen. 60 maBige Beschickung der Lackieranlagen sichergestellt wer- 

Fig, 3a zcigt einen Ausschnitt aus einer Einzelauftragsse- den kann, miissen diese kleinen Puffer zu jedem Zeitpunkt 

qucnz R^ eines abslandorientierten Merkmals A mit Min- eine geniigend groBe, aber nicht zu groBe Zahl von Karossen 

destabstand i(opt) = 5. An einer Stelle zeigt diese Sequenz enthalten, die in derselben Farbe lackiert werden sollen. 

R^ einen Abstand = 4 zwischen zwei Einzelauftragen, die Dies setzt vbraus, daB fiir jede Farbe pro Zeitintervall nur 

dieses Merkmal A aufweisen. Dieser Abstand i ist kleiner 65 eine bestimmte Maximalanzahl von Karossen an den Farb- 

als der optimale Mindestabstand i(opt), auf den die Werker sortierpuffem einunfft, d. h. daB eine gewisse Maximal- 

und/oder Anlagen (bei 100%iger Auslastung) ausgelegt sind dichte des (Farb-) Merkmals nicht uberschritten wird. 

und fuhrt daher bei der Abarbeitung der Auftragssequenz Fig. 4a zeigt einen Ausschnitt aus einer Einzelauftragsse- 
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quenz eines dichteorientierten Merkmals D, dessen lo- 
kale Dichte uber einen gleitenden Block der Lange L = 7 be- 
rechnet wird. Die lokale Dichte des Merkmals D entspricht 
der Haufigkeit der Einzelauftrage im lokalen Block der 
L^ge L, die dieses Merkmal D aufweisen. Ira vorliegenden s 
Fall moge die Maximaldichte des Merkmals D bei j(opt)/L = 
4/7 liegen. Wie aus Fig, 4a hervorgeht, ist diese Maximal- 
dichte an einer Stelle Uberschritten, an der die lokale Dichte 
j/L = 5/7 betragl. Diese erhohte Dichte j/L fiihrt zu einer 
Oberladung der zugehorigen Driftbereiche und ist umso gra- lO 
vierender, je starker die lokale Dichte j/L von der Maximal- 
dichte J(opt)/L abweicht. Im vorliegenden Bei spiel wird 
diese Uberladung modellien durch ein lineares Ansteigen 
der Gewichtungsfunktion j(opl),L) bei zunehmenden 
lokalen Dichten j/L, mit denen das Merkmal D in einem J5 
Block der Lange L auftritt (siehe Fig. 4b). 

Analog zu den abstandsorientierten Merkmalen wird auch 
fiir das dichteorientierte Merkmal D eine Einzelbeweriungs- 
funktion M*^ der Auftragssequenz R*^ bo^hnet als der Mil- 
telwerl aller Gewichtungen, die das Merkmal D entlang die- 20 
ser Auftragssequenz R*^ aufweist Dabei wird alien Dichten 
j/L, die kleiner sind als die Maximaldichte j(opt)/L, eine Be- 
lastung von 100% zugeordnet; dies modelliert die T^tsache, 
daB der diesem Merkmal D zugehorige Driflbereich bereit- 
gestellt wird, auch wenn pro Blocklange L weniger Karos- 25 
sen dieses Merkmals D als erwartet an dem Driflbereich ein- 
treffen. Den Dichten j/L, die groBer sind als die Maximal- 
dichte j(opt)/L, wird eine Belastung von j/j(opt) zugeordnet, 
die immer grofier ist als 100%. Die Einzelbewertungsfunk- 
tion M'^ ist somit immer > = 100%. Sie ist umso groBcr, je 30 
ofter und/oder starker die Dichte j/L den Maximalwert von 
j(opt)/L iiberschreitet, und nimmt nur dann den Wert 100% 
an, wenn die lokale Dichte j/L des Merkmals D uberall in 
der Auftragssequenz R^ geringer oder gleich der Maximal- 
dichte j(opt)/L ist. 35 

Ahnliches wie fiir die obengenannten Farbsortierpuflfer 
fur die Lackierung gilt fiir die Auslegung der Driftbereiche, 
die fiir die Beschickung der Montagebander unterschiedli- 
cher Baureihen etc, vorgesehen sind. Die Merkmalsfamilien 
"Baureihe", "Motorvariante" etc., die - bezogen auf den Ge- 40 
samtauftrag - mit einer vergleichsweise hohen Haufigkeit 
aufbreten (30% oder mehr), so daB zu ihrcr Ausbildung ei- 
gene Fertigungsanlagen bzw. Montagebander mit dazugehd- 
rigen Driftbereichen bereitgestellt werden, werden somit als 
dichteorientierte Merkmale behandelt. 45 

Die oben beschriebene Modellierung der dichte- bzw. ab- 
standsorienterter Merkmale mil Hilfe eines linearen bzw. 
geomeunschen Verlaufs der Belastungskurven bei uberhoh- 
ten Dichten bzw. zu geringen Abstanden ist keineswegs die 
einzig mogliche Beschreibung des Verhaltens dieser Merk- 50 
male. Auch andere funktionale Abhangigkeiten der Bela- 
stungskurven sind denkbar, z. B. ein exponentielles An- 
wachsen der Belastung bei zu geringen Abstanden fur ab- 
standorientierte Merkmale, oder ein nichtlinear ansteigender 
Verlauf der Belastung bei zu hohen Dichten fUr dichteorien- 55 
tierte Merkmale. Die Wahl einer geeigneten Belastungs- 
kurve fiir jedes einzelne Merkmal (insbesondere, wenn hier- 
fiir Erfahrungs- oder MeBgroBen vorliegen) ermoglicht eine 
quantitative, realitatsnahe und U^nsparente Einbeziehung 
der mit diesem Merkmal verbundenen Herstellungskosten in 60 
die Gesamtbelrachtung der Auftragsreihenfolge, 

Wurde in der gegebenen Auftragsreihenfolge Rq fiir jedes 
dichte- oder abstandsorientierte Merkmal Z eine Einzelbe- 
wertungsfunktion Mo(Z) bestinmit (wobei z. B. fur das ab- 
standsorientierte Merkmal A die Funktion Mo(A) den Wert 65 
M"^, fur das dichteorientierte Merkmal D die Funktion 
Mo(D) den Wert M° besitzt), so laBt sich nun die Gesamtbe- 
wertungsfunktion Fq dieser Auftragsreihenfolge Rc berech- 
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nen: Sie wird gebildet als eine Linearkombination der Ein- 
zelbewertungsfiinktionen Mo(Z): 

2-Max 2-Max 

ro«E(Y^xMo(Z)) / E(y2) 

Z-l Z-1 

wobei Max die Gesamtzahl der die Auftragsreihenfolge Rq 
charakterisierenden Merkmale Z bezeichnet. Der Parameter 
7^ bezeichnet einen Ge wichtsfaktor, der den (kostenrelevan- 
ten) Beitrag des Merkmals Z zur Gesamtbewertungsfunk- 
tion Fo beschreibl: Ist z. B. fur die Ausbildung eines Merk- 
mals 21 ein hochqualifiziertes (und daher hochbezahltes) 
Montageteam oder eine Maschine mit hohen Betriebskosten 
notwendig, so ist der Gewichtsfaktor mit der zugehori- 
gen Einzelbewertungsfiinktion Mo(Zl) in die Gesamtbewer- 
tungsfunktion Fq eingeht, groBer als der Gewichtsfaktor*^ 
eines Merkmals Z2, das durch ein weniger kostenintensives 
Montageteam bzw. eine kostengunstigere Maschine herge- 
steUt wird. Die Gewichtungsfaktoren "f" konnen somit der 
Kostensituation bei der Fertigung der einzelnen Merkmale Z 
angepaBt werden. 

Die Gesamtbewertungsfunktion Fq ist ein MaB dafiir, wie 
"kostengunstig" die AufU-agsreihenfolge Rq gefertigt wer- 
den kann: Im finanziell gunstigsten Fall, d. h. wenn fiir jedes 
Merkmal Z die Einzelbe wertungsfunktion Mo(Z) = 100% 
betragt (wenn also keine einzige Dichte- bzw. Abstandsver- 
letzung in den Merkmalsreihenfolgen auftreten), so nimmt 
die Gesamtbewertungsfunktion den Wert Fq = 100% an. 
Jede Dichte- bzw. Abstandsverletzung von Merkmalen fuhrt 
zu einer Erhohung der zugehdrigen Einzelbewertungsfunk- 
tionen und somit zu einer Gesamtbewertungsfunktion Fq > 
100%. In diesem Fall muB, ausgehend von der (zufallig zu- 
sanmiengesteUten) Ausgangs-Auftragsreihenfolge Rq, die- 
jcnige Optimal-Auftragsreihcnfolge Ropi gefunden werden, 
die zu einem Minimalwert der zugehorigen Gesamtbewer- 
tungsfunktion Fopt fiihrt; dieser Minimalwert soUte mog- 
lichst nahe bei 1(X)% liegen. 

Zur Bestimmung der Optimal- Auftragsreihenfolge Ropt 
wird zweckmaBigerweise das Verfahren der genetischen Al- 
gorithmen verwendet: Jede Auftragsreihenfolge R ent- 
spricht hierbei einem Individuum. Eine Population solcher 
Individuen wird zuMlig erzeugt, der **FitneBfaktor" jedes 
Individuums wird ermittelt durch Berechnung der oben be- 
schriebenen Gesamtbewertungsfunktion Gr der zugehori- 
gen Auftragsreihenfolge R. AnschlieBend wird insbeson- 
dere folgender Evolutionsschritt wiederholt durchgefiihrt: 
Drei Individuen werden aus der Population ausgewahlt. 
Dasjenige Individuum aus diesen dreien, das den schlechte- 
sten "FimeBfaktor" hat, wird aus der Population entfemt und 
durch eine Kombination aus den bei den besseren ersetzt 
(wobei, je nach Art und Gewichlung der Merkmale in der 
Auftragsreihenfolge R, die Kombination unterschiedlich an- 
gepaBt werden kann). Im Sinne der Evolution wird also 
durch die genetischen Algorithmen die Population standig 
verbessert. Der Vorgang ist abgeschlossen, wenn der "Fit- 
neBfaktor" (d. h. die zugehorige Gesamtbewertungsfunk- 
tion) einen im voraus festgelegten Zielwert erreicht hat ~ 
Oder wenn der "FitneBfaktor" eine Sattigung eneicht durch 
weitere Evolutionsschritte nicht mehr verbessert werden 
kann. 

Patentanspriiche 

1. Verfahren zur Festlegung einer Auftragsreihenfolge 
fiir Fertigungsanlagen, insbesondere fiir Fertigungsan- 
lagen in der Automobilherstellung, wobei die Auf- 
tragsreihenfolge aus einer Sequenz von Einzelaufura- 
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gen besteht, 

- wobei jeder Einzelauftrag durch einen Saiz 
lechnischer Merkmale charakterisiert wird, der 
die Anforderungen dieses Einzelauftrages an be- 
rdtzustellende Fertigungskapazitaten beschreibt, 5 

- wobei zur Bewertung einer gegebenen Auf- 
tragsreihenfolge zunMchst jedem Merkmal eine 
Einzelbewerlungsfunktion zugeordnet wild, 

- wobei anschlieBend aus einer gewichteten 
Kombination der Einzelbewertungsfunktionen io 
eine Gesamtbewerlungsflinktion der Auftragsrei- 
henfolge gebildet wird, 

- und wobei schlieBlich aus der Vielzahl der 
moglichen Auftragsreihenfolgen diejenige ausge- 
wahll wird, die sich durch einen vorgegebenen 15 
Wert der Gesamtbewerlungsfunktion auszeichnet, 

- wobei zur Bestinunung der Einzelbewertungs- 
funktionen jedes Merkmal entweder als abstands- 
orientiert oder als dichtcorientiert charakterisiert 
wird, 20 

- und wobei die Einzelbewerlungsfunktion 
eines abstandsorientierten Merkmals A folgender- 
maBen berechnet wird: 

l-MAX l-MAX 25 

M'»[E ni*f*{M(opt)]/[S nr] 
1-1 1-1 

- wobei MAX die Zahl der Einzelauftrage in der 
gegebenen Auftragsreihenfolge ist, 30 

- wobei ni angibt, wie haufig in der gegebenen 
Auftragsreihenfolge der Abstand zwischen zwei 
aufeinanderfolgenden Auftritten des abstandsori- 
entierten Merkmals A den Wert i annimmt. 

- wobei i(opt) cin fertigungslogistisch optimaler 35 
Mindestabstand zwischen zwei aufeinanderfol- 
genden AuMtten des abstandsorientierten Merk- 
mals A ist, 

- und wobei f^(i, i(opt)) die Gewichtungsfunk- 
tion des abstandsorientierten Merkmals A isl; 40 

- wahrend die Einzelbewertungsfunktion M*^ ei- 
nes dichteorientierten Merkmals D folgenderma- 
Ben berechnet wird: 



M^-[L nj*PU,j(opt);L)]/[S nj] 

- wobei L die Lange eines Blocks von Aufu^gen 50 
bedeutel, iiber die die Dichte des Merkmals D be- 
rechnet werden soli, 

- wobei j(opt) die fertigungslogistisch optimale 
Haufigkeit beschreibt, mit der das dichteorien- 
tierte Mericmal D in einem Auftragsblock mit L SS 
aufeinanderfolgenden Auftragen auftritt, 

- wobei nj angibt, wie haufig es in der gegebenen 
Auftragsreihenfolge vorkommt, daB in einem 
Auftragsblock mit L aufeinanderfolgenden Auf- 
U-agen das Merkmal D genau j-mal vertreten ist, 60 

- und wobei f^Q, j(opt),L) die Gewichtungsfunk- 
lion des dichteorientierten Merkmals D ist. 

2. Verfahren nach Anspruch 1, dadurch gekennzeich- 
net, daB die Gewichtungsfunktion f^(i, i(opt)) des ab- 
standsorientierten Mericmals A folgende funktionale 65 
Form annimmt: 
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f^(i. i(opt)) = 100% fiir i(opt) < i < MAX 

3. Verfahren nach Anspnjch 1, dadurch gekennzeich- 
net, daB die Gewichtungsfunktion f^(j* j(opt)J^) des 
dichteorientierten Merkmals D folgende funktionale 
Form annimmt: 

f*^(j. j(opl). L) = 100% fiir 1 < j < i(opt) 
f^0.j(opl).L)=j/j(opO • 100% fiir j(opt) < j < L 

4. Verfahren nach Anspruch 1, dadurch gekennzeich- 
net, daB aus der Vielzahl der moglichen Auftragsrei- 
henfolgen diejenige ausgewahlt wird, die sich durch ei- 
nen Minimalwert der Gesamtbewertungsfunktion aus- 
zeichnet. 

5. Verfahren nach Anspruch 1, dadurch gekennzeich- 
nel, daB zur Vorgabe und/oder Bewertung von Auf- 
tragssequenzen genetische Algorithmen herangezogen 
werden, wobei die Gesamtbewertungsfunktion als Fit- 
neBfunktion verwendet wird. 
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Merkmal 1 : 


Lackfarbe signalrot 


Merkmal 2: 


Lackfarbe bordeauxrot metallic 


Merkmal 3: 


Lackfarbe surfblau 


Merkmal 4: 


Lackfarbe nachtblau metallic 


Merkmal 5: 


Lackfarbe weiB 


Merkmal i: 


4-Gang-Schaltgetriebe 


Merkmal i+1: 


5-Gang-Schaltgetriebe 


Merkmal i+2: 


4-Gang-Automatikgetriebe 


Merkmal 1+3: 


5-Gang-Automatikgetriebe 


Merkmal n: 


elektrische Fensterheber 


Merkmal n+1 : 


Klimaanlage 


Merkmal n+2: 


Schiebedach 


Merkmal n+3: 


Funktelefon 



FIGUR 1 
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Auftragssequenz — 



Nr. des Enzelauftrags 

Merkmal 1 
Merkmal 2 
Merkmal 3 
Merkmal 4 
Merkmal 5 

Merkmal i 
Merkmal i+1 
Merkmal i+2 
Merkmal i+3 

Merkmal n 
Merkmal n+1 
Merkmal n+2 
Merkmal n+3 




m Merkmal im Auftrag gesetzt 

I I Merkmal im Auftrag nicht gesetzt 

FIGUR 2 
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Sequenz des abstandsorientierten Merkmals ^Schiebedach" 



t t t t t 

Abstand=8 Abstand»7 Abstand=4 Abstand-6 



FIGUR 3a 
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Sequenz des dichteorientierten Merkmals „Lackferbe signalrot" mit Blocklange L=7: 



Dichte-3/7 



Dichte=4/7 



Dichte-5/7 



Dichte-2/7 



FIGUR 4a 



i f°{jj{opt),L)furL=7.j(opt)=4 



300X 



200% 



100% 




Dichte j 



FIGUR 4b 
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